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Abstract 

Call i-hedrite any 4-valent n-vertex plane graph, whose faces are 2-, 3- and 
4-gons only and P2+P3 = i- The edges of an i-hedrite, as of any Eulerian plane 
graph, are partitioned by its central circuits, i.e. those, which are obtained by 
starting with an edge and continuing at each vertex by the edge opposite the 
entering one. So, any i-hedrite is a projection of an alternating link, whose 
components correspond to its central circuits. 

Call an i-hedrite irreducible, if it has no rail-road, i.e. a circuit of 4-gonal 
faces, in which every 4-gon is adjacent to two of its neighbors on opposite 
edges. 

We present the list of all i-hedrites with at most 15 vertices. Examples of 
other results: 

(i) All i-hedrites, which are not 3-connected, are identified. 

(ii) Any irreducible i-hedrite has at most i — 2 central circuits. 

(iii) All i-hedrites without self-intersecting central circuits are listed. 

(iv) All symmetry group of i-hedrites are listed. 
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1 Introduction 



See [Griin67j for terms used here for plane graphs. It is well-known that the p- vector 
of any 4-valent plane graph satisfies to 2p 2 +pz = 8 + ^2 i>5 (i — ^)V%- Some examples 
of applications of plane 4-valent graphs are "projections of links, rectilinear embedding 
in VLSI and Gauss crossing problem for plane graphs (see, for example, |Liu98j ). 



Call an i-hedrite any plane 2-connected 4-valent graph, such that the number 
Pj of its j-gonal faces is zero for any j, different from 2,3 and 4, and such that 
Pi = 8 — i. So, an n- vertex i-hedrite has (p2,P3,P4) = (8 — i,2i — 8,n + 2 — i). Clearly, 
(z;p2,p 3 ) = (8; 0,8), (7; 1,6), (6; 2, 4), ( 5; 3, 2) an d (4; 4, 0) are all possibilities. 

An 8-hedrite is called octahedrite in DeStCG]; in fact, this paper is a follow-up of 
[DcSt02 j . In a way, this paper continues the program of Kirkman QKir85j p. 282) 
of classification of projections of alternating links. 

See on the Table below short presentation of i-hedrites and their symmetry 
groups. In the last column we indicate Goldberg-Coxeter operation GCkj(G ) start- 
ing from i-hedrite Go with smallest number of vertices (see Gold37j, |Cox71j and 

innnai). 

For 3-connected plane graphs without 2-gons, the following Theorem of Mani is 
valid: the symmetry group of the graph can be realized as point group of a convex 
polyhedron having this graph as skeleton. But in the presence of 2-gonal faces, one 
cannot speak of convex polyhedra but we expect that the Mani result still holds for 
this more general case. 
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2 Central circuits partition 



In this Section, we consider a connected plane graph G with all vertices of even 
degree, i.e. an Eulerian graph. Call a circuit in G central if it is obtained by starting 
with an edge and continuing at each vertex by the edge opposite the entering one; 
such circuit is called also traverse ( |GaKe9 4j). straight ahead ([Harb97j), PTZ96 ), 
straight Eulerian (Chapter 17 of [GoRoOlJ), cut-through QJco95j), intersecting, etc. 
Clearly, the edge-set of G is partitioned by all its central circuits. 

Such CC-partition can be considered (see, for example, ll In'rhOfj ) for any drawing 
on the plane of any Eulerian (in general, not planar) graph, so that edges are mapped 
into simple curves with at most one crossing point. 

Denote by CC(G) = (..., &. J , ...) its CC-vector, where ...,aj,... and 

bj, ... are increasing sequences of lengths of all its central circuits, simple ones and 
self- intersecting, respectively, and aij, (3j are their respective multiplicities. Clearly, 
^ ajttj + J2j bjPj = 2n, where n is the number of vertices of G. 

For a central circuit C, denote by Int{C) := (c ; cj. k , ...), the intersection 
vector ofC, where Cq is the number of self-intersections of the circuit C and ... 
is decreasing sequence of sizes of its intersection with other central circuits, while 
the numbers 7& are respective multiplicities. 

Two central circuits intersect in an even number number of vertices. The length 
of a central circuit is twice the number of its points of self-intersection plus the sum 
of its intersections with other circuits, so the length of a central circuit is even. 

We will say that an i-hedrite is pure if any of its central circuits simple, i.e. has 
no self-intersections. Easy to check that any pure z-hedrite has an even number n 
of vertices. In fact, any vertex in this case belong to the intersection of exactly two 
central circuits. 

Call an Eulerian graph G balanced, if all its central circuits of same length have 
the same intersection vector. Any 8-hedrite with n < 21 is balanced, but there is 
unbalanced 22-vertex 8-hedrite, which is 8-hedrite 14-7 of Table 121 inflated along 
a central circuit of length 8. We do not find unbalanced 5-hedrite or 7-hedrite 
for n < 15. The first unbalanced 6-hedrite is 12-12. Any 4-hedrite is balanced 
(Theorem EJ. 

For a plane graph G, denote by G* its plane dual and by Med(G) its medial 
graph. The vertices of Med(G) are the edges of G, two of them being adjacent if 
the corresponding edges share a vertex and belong to the same face of the embedding 
of G in the plane. So, Med(G)=Med(G*). 

Clearly, Med(G) is a 4-valent plane graph and, for any z-hedrite G, Med(G) is 
an z-hedrite with twice the number of vertices of G and all 2-, 3-gonal faces being 
isolated. The medial of smallest 8-hedrite 6-1, 7-hedrite 7-1, 6-hedrite 4-1, 5-hedrite 
3-1, 4-hedrite 3-1 are, respectively, 8-hedrite 12-4, 7-hedrite 14-9, 6-hedrite 8-3, 
5-hedrite 6-2, 4-hedrite 4-1. The operation of taking the medial is a particular case 
of the Goldberg- Coxeter construction for the parameters (k, I) = (1,1) ( |Gold37j . 
Cox71| . |DD03p . 
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3 Intersection of central circuits 



The following Theorem is a local version (for "parts" of the sphere) of the Euler 
formula 2p 2 + P3 = 8 + £) i>5 (« ~ ^)Pi f° r P~ vector of any 4-valent plane 3-connected 
graph P. 

For any 4-valent planar graph P, a patch A is a region of P bounded by q arcs 
(paths of edges) belonging to central circuits (different or coinciding), such that all 
q arcs form together a circle. A patch can be seen as a q-gon; we admit also 0-gonal 
A, i.e. just the interior of a simple central circuit. Suppose that the patch A is 
regular, i.e. the continuation of any of bounding arc (on the central circuit to which 
it belongs) lies outside of the patch. See below two examples of patch. 



Let p'(A) := p[, ... be the p-vector enumerating the faces of the patch A. The 
curvature of the patch A is defined as c(A) = J2k>i(^ ~ fyp'k- So, the fc-gon can be 
seen as, respectively, positively curved, flat, or negatively curved, if k < 4, k = 4, 
or k > 4. 

Proposition 1 (i) If A be a regular patch, then c(A) = 4 — q, moreover: 

(1.1) c(A) — 4 if and only if A is bounded by a simple central circuit. 

(1.2) c(A) = if and only if A is a rectangle formed by 4-gons put together, 
(ii) Any patch A is the union of regular patches Ai, . . . , A p ; one has c(A) = 

(4 — qi) + ■ ■ • + (4 — q p ), where each patch A { is bounded by qi arcs. 

(Hi) If a graph G is the union of patches Ax, ... , A p , then 8 = c(Ax) + - ■ ■ + c(A p ). 

Proof, (i) is a restatement in our terms of Theorem 1 of [DcSt02j, (il) and (i2) 
are easy consequences. The properties (ii) and (iii) follow from the definition of the 
curvature of a patch and from Euler formula. 

Proposition 2 (i) Any 4-valent plane graph whose faces are k-gons with k even 
has central circuits with no self-intersection vertices. 

(ii) At least one central- circuit of a 7-hedrite self-intersects. 

Proof. In fact, if a central circuit of a 4-hedrite self-intersects, then we have an 
1-gonal regular patch. The equality of above Theorem becomes ~ ^)p'% = 3> an 
impossibility since the left hand side is even. 

Take a central circuit containing an edge of the unique 2-gon, then the sequence 
(possibly empty) of adjacent 4-gons will necessarily finish by a 3-gon, or this 2-gon; 
both cases yield a self-intersection. 

Let us call graph of curvatures of an i-hedrite G, the graph (possibly, with loops 
and multiple edges) having as vertex-set all 2-gons and 3-gons of G. Two vertices 




regular patch 



non-regular patch 
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(say, 2- or 3-gonal faces F and F' of G) of this i- vertex graph are adjacent if there is 
a pseudo-road connecting them. A pseudo-road is sequence of 4-gons, say, F ± , . . . ,Fi, 
such that putting F = F and = F', we have that any Fj, with 1 < k < I is 
adjacent to F^_i and F^+i on opposite edges (cf. the definition of a rail-road in next 
Section). Clearly, in the graph of curvatures, the vertices corresponding to 2- and 
3-gons, have degree 2 and 3, respectively. 

Proposition 3 Let C\, C 2 be any two central circuits of an i-hedrite. Then they 
are disjoint if and only if they are simple and there exist a ring of 4-gons separating 
them. 

Proof. In fact, if both C\ and C2 are simple circuits, Theorem is evident: the 
curvature of the interior of a patch is 4 and so, two circuits are separated by 4-gons 
only. Suppose that C 1 is self-intersecting. Then it has at least three regular patches 
and each of them has curvature at most 3. The circuit C 2 , being disjoint with C±, 
lies entirely inside one of those patches, say, A. So, all its 3-gons and 2-gons, except, 
possibly, those from its exterior patch, lie in A. So, c(A) > 5, since the exterior 
patch of C 2 has curvature at most 3. It contradicts to the fact that A has curvature 
at most 3. 

Remark 1 Consider a 4-valent plane graph G having only one central circuit; then, 
the set of faces ofG can be partitioned into two classes Ci, C 2 in chess manner. Every 
vertex v is contained in two faces F and F' . Also, the unique central circuit can be 
given an orientation, which induces an orientation on the set of edges. 

The vertex v is incident to two edges of F, e± and e 2 , and to two edges of F' , e[ 
and e' 2 . If e\, e 2 have both arrow pointing to the vertex or both arrow pointing out 
of the vertex, then the same is true for e[ and e 2 , and then, we say that v belongs 
to Class I. Class I and its complement, Class II, form a bipartition of the set of 
vertices of the knot; reversing orientation of the central circuit or interchanging C\ 
and C 2 does not change the bipartition. 

If the graph consists of p, p > 2, central circuits C±, . . . ,C P , then, one can put 
orientations on every central circuit and get a bipartition of the set of vertices. But 
in that case the bipartition will depend on the chosen orientations. 

4 Adding and removal central circuits 

The deleting of a central circuit C in an i-hedrite G consists of removal of all edges 
and vertices contained in C . It produces a 4-valent plane graph P' having only 
/c-gonal faces with k < 4. But since cases k — 0, 1 are possible, we do not always 
obtain an i-hedrite. 

The cutting of an i-hedrite G consists of adding another central circuit to it. 
The faces of the new i'-hedrite G' with 8 > i' > i comes from the cutting of faces 
of G. This operation is only partially defined, since arbitrary cutting can produce 
fc-gons with k > 4. The cutting of a 4-gon in several 4-gons (two, if the face is 
traversed only once) is possible only if the 4-gon is traversed on opposite edges. 
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This corresponds to the notion of shore-zone in |DeSt02| . A cutting changes CC- 
partition of an i-hedrite only in the following way: new central circuit C is added 
and all others central circuits remain unchanged, except that the length of each of 
them increases by one for any intersection with C. 

Call a rail-road a circuit of 4-gons, possibly self-intersecting, in which every 4- 
gon is adjacent to two of its neighbors on opposite edges. A rail-road is bounded 
by two "parallel" central circuits. The deleting of one of those central circuits (in 
other words, collapsing rail-road into one central circuit) is called reduction. The 
cutting produces a rail-road if and only if it is an inflation along a central circuit 
C, i.e. replacing it by (thin enough) rail-road. A t-inflation along a central circuit 
C is replacing this central circuit by t — 1 parallel (thin enough) rail-roads. A t- 
inflation of an i-hedrite is new i-hedrite obtained from original one by simultaneous 
t-inflation along all of its central circuits. A t-inflation of G is G if t = 1, and it is 
just inflation of G if t — 2. 

An i-hedrite is called irreducible if it contains no rail-road. It is called maximal 
irreducible if it cannot be obtained from another i'-hedrite by a cutting. 

Remark 2 Let C be a central circuit of G with C C (G) = (..., af% £>. 3 , ...), and 
let Int(C) = (c ;cj 1 ,...,cj r ). The t-inflation of G denoted by G l has CC(G t ) = 
(..., ta* a % 3 , ...); if C' is one oft parallel copies of C, then Int(C') = 

(c ;cr i ,...,4>,(2co) t - 1 ). 

5 Connectivity of z-hedrites 

For any integer m > 2 denote: 

by /6,2m the 2m- vertex 6-hedrite, such that each 2-gon is adjacent to two 3-gons; 

by h,2m+i the (2m + l)-vertex 5-hedrite, such that two 2-gons share a vertex and 
remaining 2-gon is adjacent to two 3-gons; 

by h,2m+2 the (2m + 2)-vertex 4-hedrite, such that four 2-gons are organized into 
two pairs sharing a vertex; 

by J^2m the m- inflation of only one central circuit of 4-hedrite 2-1; they are 
projections of composite alternating links 2\j^2\j^2\ . . . j^2\ (m times), which we 
denote by m x 2\. 

See in Table ^the first occurrences (for 2 < m < 5) of those graphs, followed by 
their symmetry groups and CC-vectors. 

Lemma 1 Any i-hedrite is 2-connected. 

Proof. Let G be an z-hedrite and assume that there is one vertex v , such that 
G — {v } is disconnected in two components C\ and C*2. Then two edges from v 
will connect to a vertex w of C\ and two edges from v will connect to a vertex w' 
of C2, because, otherwise, the exterior face is m-gonal with m > 4. See below the 
corresponding drawing. 
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m-2 m=3 m-4 m-5 



i-hedrite 


Group 
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h,2m, m even 


D 2d 


4m 


h,2m, m odd 


D 2h 


(2m) 2 
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4m + 2 
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D 2d 


(2m + 2) 2 
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D 2h 


(2m + 2) 2 


Ji,2m 


D 2h 


2 m ,2m j 



Table 1: All i-hedrites, which are not 3-connected 
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But the vertex w will disconnect the graph and so, iterating the construction, 
we obtain an infinite sequence Vi,...,v n of vertices that disconnects G. This is 
impossible since G is finite. 

Any z-hedrite (moreover, any Eulerian graph) has at least one Eulerian circuit of 
edges; so, there is no cut-edge. But a cut-vertex appears already for some Eulerian 
(3-vertex) and 4-valent (4-vertex) plane graphs. 

Theorem 1 Any i-hedrite, which is not 3- connected, is one ofI 6>2m , h^m+i, h,2m+2, 
Ji,2m for some m > 2. 

Proof. Let G be an z-hedrite and assume that it is not 3-connected. Then there are 
two vertices, say, v and v', such that G — {v, v'} is disconnected in two components, 
say, C\ and G<i. Amongst the 4 edges from v (respectively v'), the edges {ei, . . . , e s } 
(respectively {e[, . . . , e' s ,}) go to G\. Two numbers s and s' can takes values 1, 2 or 
3; we will consider all possible cases. 

Assume that s = 1 and s' = 1, then the edges e and e' must be distinct, since, 
otherwise, G\ is the empty graph. Moreover, e and e' have no common vertices, 
since, otherwise, G would not be 2-connected. So, v and v' are connected by e and 
e' to a vertex w and w', respectively. Since face-size is at most 4, the vertices v and 
v', (respectively, w and w') are linked by two edges (see Figure [TJ). Two points w 
and w' can either be connected by two edges and we are done, or disconnect the 
graph. In the latter case, we can iterate the construction. Since the graph is finite, 
the construction eventually finish and we get a graph J^ 2m . If s = 1 and s' = 3, 
then by a similar reasoning, one gets again a graph J^ 2m . 

Assume that s = 2 and s' = 2. One has {e\, e<i\ H {e[, e' 2 } = 0, since, otherwise, 
one can attribute an edge to C 2 and get the case s = 1 and s' — 1. So, one has, say, 
ei PI e[ = {wi} and e 2 fl e' 2 = {w 2 }, and the following two possibilities (see Figure 
|TJ): either W\ = w 2 (this corresponds to {ei, e 2 } and {e[,e' 2 } being the edges of two 
2-gons) and we are done, or W\ ^ w 2 . Assume now that W\ ^ w 2 ; two points Wi 
and w 2 can either be connected by two edges and we are done, or disconnect the 
graph. In the latter case, we can iterate the construction. Since the graph is finite, 
the construction eventually finish. If we do the same construction on the other side, 
then we get a similar structure and the graph is of the form I^ 2m +2, h,2m+i or /6,2m 
with m > 2. 

Assume now that s = 2 and s' — 1. The edges ei, e 2 and e[ are all distinct, 
since, otherwise, the vertex v disconnects the graph. So, v' is connected by e[ to a 
vertex w' . Now, either v' or w' is connected to v , since, otherwise, we would have 
a 5-gonal face. If w' is connected to v, then the pair {w',v} disconnects the graph. 
This construction is infinite (see Figure [TJ; so, we get a contradiction. 
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(a) The case s = 1. 
s' = 1 



(b) The case s = 2, 
s' = 2 



(c) The case s = 2, s' = 1 



Figure 1 : The three cases of Theorem E] 



Theorem 2 (i) IfG is an i-hedrite with two adjacent 2-gons, then this is a 4-hedrite 
2-1 or a J^2m with m > 2. 

(ii) IfG is an i-hedrite with two 2-gons sharing a vertex, then it is either 4-hedrite 
4-1, or an or 5-hedrite 3-1, or an I^^m+i with m > 2. 

Proof. The proof for (i), (ii) is similar to the cases (s, s') = (l, 1), (2, 2) of Theorem 

ID 

Theorem 3 (i) an n-vertex 4-hedrites exists if and only if n > 2, even, 
(ii) an n-vertex 5-hedrites exists if and only if n > 3, n ^ 4. 
(Hi) an n-vertex 6-hedrites exists if and only if n > 4. 

(iv) an n-vertex 7-hedrites exists if and only if n > 7. 

(v) an n-vertex 8-hedrites exists if and only if n > 6, n ^ 7. 



Grun67| . page 282. The case (i) is trivial; take, 



Proof. The case (v) is proven in 
for example, the serie J^m- 

The series /6,2m, h,2m+\ f° r an Y rn >2, give 6-hedrites and 5-hedrites with even 
and, respectively, odd number of vertices. 

For 5-, 6- and 7-hedrites, we get by (t — l)-inflation along a central circuit of 
length 4 in corresponding i-hedrite 6-1, 5-1 and 7-1, series with 4t + 2, 4t + 1 and 
4t + 3 vertices. By (t — 2)-inflation along such central circuit in 7-hedrite 8-1, we 
get a serie of 7-hedrites with 4t vertices. By (t — l)-inflation along central circuit in 
6-hedrite 11-4, we get serie of 6-hedrites with 8t + 3 vertices. By t-inflation along 
central circuit of length 8 in 6-hedrite 15-10, we get serie of 6-hedrites with 8t + 7 
vertices. 
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Inscribing consecutively 4-gons in the 4-gon, which is adjacent only to 3-gons, in 
7-hedrite 9-1 and 10-2, we get series of 7-hedrites for the remaining cases of At + 1 
and At + 2 vertices. 

In case of 5-hedrites, it remains to prove existence for the case n — At > 1. We 
obtain existence in the sub-cases n = m x A b , where m > 3 and not divisible by 4, 
n = 8 x A b , and n = 16 x A b , respectively: 

by ^-inflation of some m-vertex 5-hedrite; we showed their existence, 

by ^-inflation of 5-hedrites 8-1, 

by ^-inflation of any 16-vertex 5-hedrite (for example, one coming from 10-2 by 
inflation along central circuit of length 6) . 

Our computation (see the last Section) present all i-hedrites with at most 15 
vertices. 



6 Irreducible z-hedrites 

Theorem 4 Any irreducible i-hedrite has at most i — 2 central circuits and equality 
is attained for each i, A < i < 8. 



Proof. For i = 8, the Theorem is proved in [DeSt02j. We will show, using suitable 



cutting, that this result implies the Theorem for i < 8. 

Let us start with the simplest case of 7-hedrites. Consider a simple circuit 5* 
in its curvature graph, which contains the vertex corresponding to unique 2-gon. 
Remind that the vertices in the curvature graph correspond to 2- or 3-gons, while 
edges correspond to pseudo-roads. So, the simple circuit S corresponds to the circuit 
of faces of G, containing our 2-gon, some 4-gons and, possibly, some of six 3-gons; 
see the picture below. 



Suppose that the 7-hedrite G is irreducible and has k central circuits. By adding 
the central circuit C, which is shown by dotted lines on picture above, we produce 
an 8-hedrite (since, the 2-gon is cut by C in two 3-gons), which is still irreducible 
and has k + 1 central circuits. So, k + 1 < 6, by Theorem 3 of De St02j . 

For remaining cases of i-hedrites with i — A, 5, 6, the proof is similar. In each 
case, we consider all possible distribution of 2-gons by simple circuits in the graph of 
curvatures and, for each such circuit, we add suitable number of new central circuits. 

All possibilities are presented on Figure |2J two for i = 6, three for i = 5 and two 
for i = A. In the last case, there are no 3-gons and so, simple circuits in the curvature 
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(a) The two cases (b) The three cases (c) The two cases for 4- 

for 6-hedrites for 5-hedrites hedrites 



Figure 2: The construction of Theorem 0] for 6-, 5-, 4-hedrites 




(a) The first case 



(b) The second case 



Figure 3: The two cases of cutting of irreducible 8-hedrite 



graph contain only even number of 2-gons by local Euler formula of Theorem^ Note 
that the case of 4-hedrites is obvious by Theorem 5 of DeSt02j . 



Lemma 2 Let G be an irreducible 8-hedrite and C a central circuit, which is inci- 
dent to three 3-gons on one side. Then one can add another central circuit to G, so 
that the resulting graph is still irreducible. 

Proof. From every one of the three 3-gons, say, Ti, T 2 , T3, one can define two 
pseudo-roads from the sides of the 3-gon, which do not belong to the central circuit. 
Each such pseudo-road defines an edge, say, e\, e 2 , e 3 in the graph of curvatures and 
so, a triangle in that graph. Then, either two triangles Tj and Tj are linked by a 
path, which does not involve the edges e^, or they are not linked by such a patch. 
In both cases we can cut the 8-hedrite according to Figure El and obtain another 
8-hedrite, which is still irreducible. 

See below example of an irreducible 7-hedrite (its CC-vector is (10 2 , 12 2 ; 20), its 
symmetry group is C^v) with the maximum number of central circuits. 
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For all other i, there is an example of irreducible i-hedrite with i — 2 central 
circuits (see Theorem EJ) , which is, moreover, pure. 

Conjecture 1 An irreducible i-hedrite is maximal irreducible if and only if it has 
i — 2 central circuits. 

7 Classification of pure irreducible z-hedrites 

The easiest case, i — 4, of i-hedrites admits following complete characterization: 

Theorem 5 (i) Any 4-hedrite can be obtained from some 4-hedrite with two central 
circuits by simultaneous t\- and t2-inflation along those circuits; it is irreducible if 
and only if ti = t 2 = 1. 

(ii) Any A-hedrite with two central circuits is defined by its number of vertices 
n and by shift j, < j < n/4 with gcd(n/2, j) = 1, vertices between the pair of 
boundary 2-gons on the horizontal circuit (see, for example, 4-hedrite 8-1) and the 
remaining pair of 2-gons. Remark that several different values of shift can yield the 
same graph. 

(Hi) Any 4-hedrite is balanced. 

Proof, (i) and (ii) are proved in [DcSt02j, while (iii) is obvious for 4-hedrite with 
two central circuits and remain true under t\- and ^-inflation. 

The shift j = corresponds to 2-1 and its only-on-one-circuit m- inflations 
Ji,n=2m- The shift j = 1 corresponds to 4-1 and I^ n =2m+2- Denote by K iim , 
for any m > 2, any 4m-vertex 4-hedrite obtained from 4-1 by m-inflation of only 
one its central circuit; so, its CC- vector is (4 m ,4m), its symmetry is D 2 d arid it is 
reducible. Clearly, any K^ n= ^ m has the maximal shift j = n/4. 

Theorem 6 Any pure irreducible i-hedrite is, either any 4-hedrite with two central 
circuits, or a 5-hedrite 6-2, or one of 6-hedrites 8-6, 14-20, or one of the following 
eight 8-hedntes: 6-1, 12-4, 12-5, 14-7, and (see Figure^) 20-1, 22-1, 30-1, 32-1. 

Proof. Let G be a pure irreducible i-hedrite having r central circuits. If one deletes 
a central circuit, then, in general, 1-gon can appear. It does not happen for G, since 
it would imply a self- intersection of a central circuit. So, the result of deletion of 
a central circuit from G produces an pure irreducible i-hedrite with r — 1 central 
circuits. 
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Figure 4: No pure irreducible i-hedrite can be obtained by cutting of the above 
4-hedrite 

First, if r = 2, then the Theorem 5 from DeSt02 gives that such G are exactly 
4-hedrites with two central circuits; all of them are classified in Theorem 

We prove the Theorem by systematic analysis of all possible ways to add to G 
(for r = 2,3,4,5) a central circuit, in order to get a pure irreducible i-hedrite with 
r + 1 central circuits. 

Let r = 2. Then G can be only one of two smallest 4-hedrites. In fact, if G 
is another 4-hedrite, then, because of classification Theorem it has a form as in 
Figure 0] 

New central circuit should cut both 2-gons on opposite edges, since, otherwise, 
there is a rail-road. But Figure|3]shows, on example for n = 6, that a self-intersection 
appears if two central circuits intersect in more than four vertices. 

So, the only possible 4-hedrites with two central circuits, which can be cut in 
order to produce irreducible pure i-hedrite are 4-hedrites 2-1 and 4-1. All cases are 
indicated below. 




4-hedrite 2-1 5-hedrite 6-2 6-hedrite 8-5 8-hedrite 6-1 




4-hedrite 4-1 6-hedrite 8-5 



Now, all irreducible pure i-hedrites with three central circuits are 5-hedrite 6-2, 
6-hedrite 8-5 and 8-hedrite 6-1 (i.e. the projections of links 6f, 8g and 6|). In fact, 
we apply the same procedure to those three i-hedrites; see picture below: 
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5-hedrite 6-2 8-hedrite 12-5 6-hedrite 14-20 




8-hedrite 6-1 8-hedrite 12-4 8-hedrite 12-5 8-hedrite 14-7 




6-hedrite 8-5 8-hedrite 14-7 6-hedrite 14-20 



Next, all irreducible pure z-hedrites with four central circuits are 8-hedrites 12-4, 
12-5, 14-7 and 6-hedrite 14-20. 

By the same method, one can see that there are exactly two pure irreducible 
i-hedrites with five central circuits and two with six central circuits (see Figure 

Remark 3 Any pure i-hedrite comes from a pure irreducible i-hedrite with, say, j 
central circuits by simultaneous t±—, . . . ,tj-inflation along those circuits; it is irre- 
ducible if and only %ft\ — ■ ■ ■ — tj — 1. 

8 Symmetry groups of z-hedrites 

We consider below the maximal symmetry groups of plane graphs; these groups are 
identified with the corresponding point groups. 
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Theorem 7 We indicate here the lists of symmetry groups of i-hedrites, together 
with the smallest number of vertices, for which they appear: 

(i) The only symmetry groups of 4-hedrites are point subgroups of D^, which 
contain D 2 as point subgroup, i.e. D ih (n = 2), D±(n = 10), D 2h (n — 4), 
D 2d (n = 6), D 2 (n = 12). 

(ii) The only symmetry groups of 5-hedrites are: C\(n = 10), C 2 (n = 8), C s (n = 
7), C 2v (n = 5), D 3 (n = 15), D 3h (n = 3). 

(Hi) The only symmetry groups of Q-hedrites are: D 2d (n — 4), D 2 h(n = 6) and all 
their point subgroups, i.e. D 2 (n = 12), C 2 h(n = 10), C 2v (n = 5), Ci(16 <n< 
30), C 2 (n = 6), C s (n = 9), C 1 (n = 9). 

(iv) The only symmetry groups ofl-hedrites are point subgroups ofC 2v , i.e. C 2v (n = 
7),C 2 (n = ll),C s (n = 8),C l (n = ll). 

(v) The only symmetry groups of 8-hedrites are: C\(n = 16), C s (n = 14), C 2 (n = 
12), C 2v (n = 11), d(22 <n< 46), C 2h (22 <n< 26), S 4 (22 <n< 60), 
D 2 (n = 10), D 2d (n = U), D 2h (n = 22), D 3 (n = 18), D 3d (n = 12), D 3h (n = 
9), D±(n = 18), D M (n = 8), D± h (n = 10), 0(n = 30), O h (n = 6). 

Proof. For 4-hedrites, see p3eSiQ2l - Any transformation stabilizing a 2-gon, can 
interchange its two edges and two vertices. So, the stabilizing point subgroup of a 
2-gon can be C 2v , C s , C 2 or C\ only. 

The unique 2-gon of a 7-hedrite has to be preserved by the symmetry group; so, 
all possibilities are: C 2v , C s , C 2 , C\. 

Every symmetry of an i-hedrite induces a symmetry on its 2-gons and 3-gons. 
Since the stabilizer of a 2-gon, 3-gon has maximal size 4, 6, this imply that the order 
of the symmetry group of an z-hedrite is bounded from above by 4\Sym(8 — i)\ = 
4(8 - i)\ and 6\Sym{2i - 8)| = 6{2i - 8)!. 

So, in particular, the order of symmetry group of an 6-hedrite is at most 8. If / 
is an element of order three, then it fixes each of two 2-gons. Since the stabilizer of a 
2-gon does not contain an element of order three, no such / exists. If / is a rotation 
of order 4, then f 2 is a rotation of order 2 stabilizing each 2-gon; so, the axis of / 
goes through the two 2-gons. This is a contradiction. By a search in the Tables of 
the groups one can see that the only possibilities are: C±, C s , C 2 , Ci, C 2v , C 2 h, D 2 , 
D 2 h, D 2d . But there exists a 6-hedrite for any of such symmetries, in Figure El and 
subsection \9.3\ below. 

For 5-hedrites, since there are two 3-gons, the maximal order of the group is 12. 
The oddness of the number of 2-gons excludes central symmetry, axis of order 4, 
and groups D 2 , D 2 h, D 2d . If G is a 5-hedrite with a 3-fold axis then this axis goes 
through the two 3-gons, say, T\ and T 2 . If one consider a belt of 4-gons around T\, 
then, after a number p of steps, one will encounter a 2-gon and so, by symmetry, 
three 2-gons. So, we will have the following possibilities for p — 1: 
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There is only one way to extend this graph to a 5-hedrite and the obtained 
extension has symmetry at least D 3 . So, the group is D 3 , D 3 h or D 3d . 

An 8-hedrite G has /c-fold axis of rotation with k = 2, 3 or 4. If k = 3, then the 
axis of the rotation goes through two 3-gons, say T\ and T 8 . If one consider, around 

3- gon T\, a belt of 4-gons, then, after some number p of steps, one will encounter 
a 3-gon and so, by symmetry, three 3-gons, say, {T 2 ,T 3 ,T 4 }. Adding, if necessary, 
belts of 4-gons, one will encounter the last three 3-gons, say, {T 5 , T 6 , T 7 }. The patch 
formed by the six triangles T 2 , . . . , Tj has symmetry D 3 at least and so, G has also 
this symmetry. Consequently, the symmetry of G is D 3 , D 3 h or D 3d . 

If k — 4, then the axis of the rotation goes through a vertex or a 4-gon. Assume, 
for simplicity, that this axis goes through a vertex; then, by repeating above reason- 
ing, one obtains two orbits of 3-gons, say, {Ti, T 2 , T 3 , T 4 } and {T 5 , T 6 , T 7 , T 8 }, under 

4- fold symmetry and the symmetry group is -D4, D^, D idl O or Oh- 

So, one obtains the above list of 18 possible point groups. All these groups 
appear in subsection EH1 (groups O h} D Ad} D 3h , D 2 , D Ah} C 2v , D 3d , C 2 ), in Figure El 
(groups D 2d , C s , Ci, D 4 , D 3 , C 2h , C u S 4 ) and in Figure (groups D 2h , O); for all 
groups (except, possibly, Cj, C 2 h and S 4 ) those examples of 8-hedrites have smallest 
number of vertices. 

Remark 4 The simplest case, i = A, of i-hedrites admits following characterization 
for each of its five possible groups. It has symmetry D 2 h (respectively, D 2d ) if and 
only if it is an t-inflation, for some t > l,m > 2, of J^ 2rn or I^ 2m +2 with even m 
(respectively, of K^ m or I^ 2m+2 with oddm). Any 4-hedrite with group D4 or D^h 
has 2{k 2 +l 2 ) vertices for some k > I > (the group D^h corresponds to the case I = k 
or 0); it comes from the smallest 4-hedrite 2-1 by Goldberg- Coxeter construction 
(see \Gold3% , \Gox71]j and IDDOSf ). All other J^-hedrites have symmetry D 2 ; in 
shift terms, they are exactly those, for which interchange of central circuits changes 
the value of shift. 

We expect, that a 7-hedrite with the highest symmetry C 2v exists for any n > 10. 



9 Small z-hedrites 



Here and below all links are given in Rolfsen's notation (see the table in Rol76j 



and also, for example, [Kaw96]) for links with at most 9 crossings and knots with 
10 crossings, or, otherwise, in Dowker-Thistlewhaite's numbering (see |Thij ) . if any. 
We write ~ if the projection in the pictures and Table below is different from the 
one given in corresponding cases above. 
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5-hedrite 15-1 D 3 
smallest (30) 




8-hedrite 14-2 C s 
smallest (6; 22) 




-hedrite 18-2 D 3 
smallest (36) 




8-hedrite 60-1 S 4 
(16; 26 4 ) 



6-hedrite 30-1 d 

(8;26 2 ^ 




8-hedrite 16-1 Ci 
smallest (6, 8; 18) 




8-hedrite 26-1 C 2h 
(8 2 ;36) 



-hedrite 14-4 Did 
smallest (14 2 ^ 




-hedrite 18-1 D 4 
smallest (18 2 ) 




8-hedrite 46-1 d 
(10; 82) 



Figure 6: Some i-hedrites with special symmetry groups 
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We give on the pictures below all i-hedrites with at most 12 vertices, indicating 
under picture of each its symmetry, CC-vector and corresponding alternating link. 
If an i-hedrite is 2-connected but not 3-connected, then we add a symbol * just after 
the number. If an z-hedrite is reducible, i.e. has a rail-road, then we add mention 
"red.". All z-hedrites with 13, 14 and 15 vertices are listed in Tabled 

Only three reducible z-hedrites with n < 15 have self-intersecting railroad: 5- 
hedrites 12-3, 14-6 and 6-hedrite 13-11. 

On the pictures below, in order to express better the (maximal) symmetry of an 
i-hedrite, we put: 

(i) a double arrow, in order to represent an edge passing at infinity, 

(ii) a quadruple arrow, in order to represent a vertex at infinity. 



9.1 4-hedrites 




Nr.6-2* D 2h 

3x2? (2 3 ,6)red. 




Nr.8-4* D 2h 

4x2? (2 4 ,8)red. 




Nr.12-1* D 2h 

???? (12 2 ) 




Nr.12-2 D 2 

???? (6 2 , 12) red 




Nr.4-2* D 2h 

2x2? (2 2 ,4)red 




Nr.8-2 D 2d 

8| (4 2 ,8)red. 




Nr. 12-3 D 2d 

???? (4 3 , 12) red 




Nr.6-1* D 2d 

61 (6 2 ) 




Nr.8-3 D 4h 

8f (4 4 ) red. 




Nr.10-3* D 2h 

5x2f (2 5 , 10) red. 




Nr.12-4 D 2h 

???? (4 3 ,6 2 )red 
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Nr.12-5* D 2h 

6x2f (2 6 , 12) red. 



9.2 5-hedrites 




Nr.3-1 D 3h Nr.5-1* C 2v Nr.6-1 C 2v Nr.6-2 D 3h 

3i (6) 5 2 (10) 6§ (4; 8) 6? (4 3 ) 




Nr.7-1* C 2v 

~ 7 5 (14) 




Nr.9-1 C 2 

9 38 (18) 




Nr. 10-3 C 2 „ 

(4 2 ,6 2 ) red. 



iof 73 




Nr.7-2 C s 

7| (4; 10) 




Nr.9-2* C 2l) 
~ 9i 8 (18) 





Nr.11-1* C 2v 

~ 11236 (22) 



Nr.7-3 C 2 „ 

7? (4 2 ;6) 




Nr.10-1 C 2v 

(4 2 ; 12) red. 



10? 55 




Nr. 11-2 C 2 

~ Ul24 (22) 



Nr. 8-1 C 2 

- 815 (16) 




Nr. 10-2 Ci 

10|s (6; 14) 




Nr. 11-3 Ci 

iii 26 (6; 16) 
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Nr.11-4 C s Nr. 11-5 C s Nr. 12-1 C x Nr.12-2 C 2v 

llloo (4 2 ; 14) red. llf 47 (4 2 , 6; 8) red. ~ 12 43 i (24) ???? (12 2 ) 




Nr. 12-3 D 3h 

???? (12 2 ) red. 



9.3 6-hedrites 




Nr. 4-1 D 2d 

4i (8) 




Nr. 7-1 C 2 

~ 7 7 (14) 




Nr.8-4 C 2 

~ 8| (6; 10) 




Nr. 5-1 C 2v 

5? (4; 6) 




Nr.8-1* D 2d 

~ 812 (16) 




Nr.8-5 L> 2?i 
8| (4,6 2 ) 




Nr.6-1 C 2 

63 (12) 




Nr.8-2 C 2 

817 (16) 




Nr.9-1 C 2 

~ 9 3 i (18) 




Nr.6-2* D 2h 

~6§ (6 2 ) 




Nr.8-3 D 2d 

8? 4 (4; 12) 




Nr.9-2 Ci 

9 33 (18) 
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Nr.9-3 C s 

9l 8 (4; 14) 




Nr. 10-2 C 2 

~ 10 88 (20) 




Nr. 11-1 C 2v 

H332 (22) 




Nr. 11-5 C 2 

???? (8; 14) 



Nr.9-4 C 2 „ 

9? 2 (4 2 ; 10) red 




Nr.10-3 C 2 

~ IO45 (20) 




Nr. 11-2 C 2v 

H297 (22) 




Nr. 11-6 C s 

???? (8, 14) 



Nr.9-5 C s 

9?! (4, 6; 8) 




Nr.10-4 C 2 

IO115 (20) 




Nr. 11-3 Ci 

- H125 (22) 




Nr. 11-7 C s 

Ilk ( 10 ' 12 ) 



Nr.10-1 C 2 „ 

IO120 (20) 




Nr.10-5* D 2/l 
~ 10| 7 (10 2 ) 




Nr.12-1* D 2d 

~ 12 477 (24) 
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Nr.12-2 D 2 

12ii52 (24) 




Nr. 12-10 C, 

???? (8, 16) 




Nr.12-14 D 2h 

???? (4 2 ,8 2 )red. 



9.4 7-hedrites 




Nr. 7-1 C 2v 

7| (4; 10) 



Nr. 12-3 C 2 

~ 12 499 (24) 




Nr.12-7 C\ 

~ 12 626 (24) 




Nr.12-11 L> 2(i 
???? (4 2 ; 16) red. 




Nr.8-1 C s 

8? 3 (4; 12) 



Nr. 12-4 C 2 

~ 12458 (24) 




Nr. 12-8 Ci 

???? (6; 18) 




Nr.12-12 C 2l , 
???? (8;8 2 ) 




Nr.9-1 C s 

9 3 4 (18) 



Nr. 12-5 C 2 

12no2 (24) 




Nr. 12-9 C 2 

???? (10,14) 




v J 



Nr.10-1 C s 

IO121 (20) 



22 





23 




Nr.12-3 C 2 Nr.12-4 O h Nr. 12-5 D 3h 

???? (6; 18) ???? (6 4 ) ???? (6 4 ) 
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Nr. 


Group 


CC-vcctor 


alt. knot 


4-hcdrites 


14-1* 


D 2d 






14-2 


D 2 


14 2 




14-3* 


D 2h 


2 7 , 14 red. 




5-hedritcs 


13-1* 


C 2v 


26 


133097 


13-2 


Ci 


26 


134054 


13-3 


c 2 


6 2 ; 14 




13-4 


Cs 


6; 8, 12 




14-1 


C a 


28 


14l636S 


14-2 


Ci 


6; 22 




14-3 


Ci 


8; 20 




14-4 


c 2v 


8 2 ; 12 




14-5 


c 2v 


4 3 ; 16 red. 




14-6 


c 2v 


6 2 ;8 2 red. 




14-7 


c 2v 


4 3 ,8 2 red. 




15-1 


D 3 


30 


1583814 


15-2 


c 2v 


30 


1554593 


15-3 


C a 


30 


15838 2 4 


15-4 


c 2 


30 


1520161 


15-5 


C a 


12,18 




15-6 


Cs 


14,16 




15-7 


Ci 


8; 22 




15-8 


c 2v 


8 2 ; 14 




15-9 


Cs 


4 3 ; 18 red. 




15-10 


C a 


4 3 ,8; 10 red. 




6-hcdrites 


13-1 


c 2 


26 


~ 13l739 


13-2 


c 2 


26 


133586 


13-3 


c 2 


26 


~ 13i345 


13-4 


Cs 


26 


133811 


13-5 


Ci 


26 


13l485 


13-6 


Ci 


26 


133957 


13-7 


Ci 


26 


~ 13 2 957 


13-8 


Ci 


8; 18 




13-9 


c s 


12,14 




13-10 


c s 


4 2 ; 18 red. 




13-11 


C2t> 


8 2 , 10 red. 




13-12 




8 2 ; 10 




13-13 


C2„ 


4 3 ; 14 red. 




13-14 


c 


4 2 ,8; 10 red. 




14-1 


C 2 n 


28 


14l7173 


14-2 


c 2 


28 


14l7079 


14-3 


c 2 


28 


148767 


14-4 


c 2 


28 


14l7734 


14-5 


c 2 


28 


14l7148 


14-6 


Ci 


28 


14l7309 


14-7 


Ci 


28 


145570 


14-8 


c 2 


6; 22 




14-9 


c 2 


6; 22 




14-10 


c 2 


10; 18 




14-11 


c 2 


10; 18 




14-12 


Cs 


10,18 




14-13* 


£>2h 


14 2 




14-14 


c 2t> 


14 2 




14-15 


c 2 


12,16 




14-16 


c s 


12,16 




14-17 


c 2 


4 2 ;20 red. 




14-18 


c 2 


8;10 2 




14-19 


c 2 


6 2 ; 16 




14-20 


£>2h 


6 2 ,8 2 




14-21 


c 2tl 


6 3 , 10 red. 





Table 2: All i-hedrites 



14-22 


C 2 h 


4 2 ;10 2 red. 




14-23 


c 2v 


4 2 ,8; 12 red. 




15-1 


c 2 


30 


~ 1539533 


15-2 


c 2 


30 


1566949 


15-3 


c 2 


30 


1583008 


15-4 


Ci 


30 


1545248 


15-5 


Ci 


30 


~ 15 2 0975 


15-6 


Ci 


30 


1564488 


15-7 


Ci 


30 


~ 1545357 


15-8 


Ci 


6; 24 




15-9 


Ci 


6; 24 




15-10 


c 2v 


8; 22 




15-11 


Ci 


8; 22 




15-12 


Ci 


8; 22 




15-13 


C s 


10,20 




15-14 


Ci 


10,20 




15-15 


c 2v 


8; 10, 12 




15-16 


c 2v 


6 2 ,8; 10 




15-17 


C a 


6 3 ;12 red. 




7-hcdrites 


13-1 


Cs 


26 


133861 


13-2 


Ci 


26 


133769 


13-3 


Ci 


6; 20 




13-4 


Ci 


10, 16 




13-5 


Cs 


10, 16 




13-6 


c 2v 


6 2 ;14 




13-7 


Cs 


6 2 ;14 




14-1 


Ci 


28 


14l37 2 5 


14-2 


Ci 


28 


14l0841 


14-3 


Ci 


28 


14 5 714 


14-4 


Ci 


28 


14l4207 


14-5 


Ci 


6; 22 




14-6 


Cs 


10, 18 




14-7 


c 2 


14 2 




14-8 


Cs 


6 2 ;16 




14-9 


c 2v 


6 2 ;16 




15-1 


c 2 


30 


1582225 


15-2 


Ci 


30 


1560207 


15-3 


Ci 


30 


1580242 


15-4 


Cs 


6; 24 




15-5 


Ci 


6; 24 




15-6 


Ci 


6; 24 




15-7 


Ci 


10,20 




15-8 


Ci 


10,20 




15-9 


c 2v 


14, 16 




15-10 


Ci 


14, 16 




15-11 


c 2v 


6 2 ;18 




15-12 


c 2v 


4 3 ;18 red. 




8-hcdritcs 


13-1 


c 2 


26 


133478 


13-2 


c 2v 


6 2 ;14 




14-1 


c 2 


28 


14l7895 


14-2 


Cs 


6; 22 




14-3 


D 2 


6; 22 




14-4 


D 2d 


14 2 




14-5 


c 2 


6 2 ;16 




14-6 


D 2 


8; 10 2 




14-7 


D 4h 


6 2 ,8 2 




14-8 


D 4h 


4 3 ,8 2 red. 




15-1 


c 2 


30 


1582477 


15-2 


Cs 


6; 24 




15-3 


Cs 


6; 24 




15-4 


c 2 


8; 22 




15-5 


D 3h 


10 3 





with 13, 14 and 15 vertices 
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